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STATEMENT  OF  THE  PROBLEM 

The  United  States  Air  Force  is  deeply  concerned 
about  how  schedules  are  prepared  and  their  effects  on 
mission  capability  (4:1).  Although  considerable  research 
has  been  done  in  the  area  of  scheduling,  a satisfactory 
dispatching  rule  that  consistently  maximizes  aircraft 
sortie  effectiveness  has  not  yet  been  determined.  The 
lack  of  conclusive  results  from  scheduling  research  can 
be  seen  in  the  fact  that  USAF  directives  do  not  prescribe 
specific  scheduling  rules  for  unscheduled  maintenance 
(32).  Although  not  directed,  many  scheduling  rules 
are  actually  used  in  the  maintenance  control  portion  of 
the  maintenance  complex.  Individual  controllers  develop 
their  own  scheduling  rules  based  on  past  experience. 

These  rules  achieve  varying  degrees  of  effectiveness 
depending  on  the  skill  of  the  controllers. 

Several  studies  have  shown  that  aircraft  mainte- 
nance operations  are  conducive  to  the  application  of 
sound  scheduling  rules: 

, . . . [maintenance]  is  a dynamic  environment 

consisting  of  multiple  independent  jobs  requiring 
accomplishment  while  subject  to  multiple  con- 
straints— the  most  unpredictable  being  unscheduled 
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maintenance  requirements.  Jobs  occur  in  a random 
fashion  necessitating  the  dispatch  of  finite  resources 
by  some  priority  procedures  [15:1]. 

The  overall  objective  of  maintenance  scheduling  is  not 
merely  meeting  the  scheduled  takeoff  times,  but  it  is 
also  to  reduce  the  total  time  that  aircraft  are  out-of- 
commission  for  maintenance.  A secondary  objective  is 
to  free  resources  as  soon  as  possible  so  that  they  will 
be  available  to  work  on  any  new  job  that  might  be  gener- 
ated (22:45).  By  reducing  out-of-commission  time  through 
effective  scheduling,  the  sortie  effectiveness  of  an 
organization  will  increase. 

The  problem  is  that  a specific  scheduling  rule 
which  consistently  maximizes  sortie  effectiveness  for 
each  aircraft  weapons  system  has  not  been  identified. 

Definition  of  Terms 

Scheduling  Heuristics.  Scheduling  heuristics  are 
intuitive  rules  of  thumb  which  "are  analogous  to  priority 
rules  and  dispatching  rules  but  in  general  lack  the  ana- 
lytical support  to  make  them  acceptable  in  the  scientific 
world  [3:7]."  Generally,  rules  of  thumb  yield  good 
results  but  do  not  guarantee  optimal  solutions. 

Scheduling.  Scheduling  is  the  determination  of 
when  or  in  what  order  individual  tasks  of  a previously 
selected  set  of  jobs  are  to  be  performed.  It  involves 


allocating  available  resources  to  specific  jobs  at  definite 
points  in  time  or  in  a definite  sequence  (23:3). 
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Sequencing . Sequencing  is  the  assignment  of  a 
set  of  directions  to  a given  job  for  the  purpose  of 
processing  that  job  from  start  to  finish.  It  is  con- 
cerned primarily  with  the  ordering  of  an  operation  on 
a single  machine  (29:320). 

Dispatching.  Dispatching  is  the  assignment  of 
an  order  in  which  a number  of  jobs,  all  to  be  processed 
on  one  machine,  will  be  processed  on  that  machine 
(29:320)  . 


Unscheduled  Maintenance.  Unscheduled  mainte- 
nance is  maintenance  required  to  be  performed  on  an 
aircraft  due  to  the  unexpected  failure  of  one  or  more 
aircraft  components  (2:3). 

Sortie . A sortie  is  a single  aircraft  flight 
that  starts  with  a takeoff  and  ends  with  a landing 
(2:2)  . 


Mission . A mission  is  the  act  of  flying  one  or 
more  aircraft  to  achieve  the  desired  goals  of  aircrew 
training,  proficiency,  and  evaluation,  or  the  accomplish- 
ment of  military  operations.  A mission  can  consist  of 
one  or  more  sorties  (2:2). 
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Sortie  Effectiveness.  Sortie  effectiveness 


is  a measure  of  how  well  a particular  organization 
achieves  its  established  goals.  It  is  the  ratio  of  the 
number  of  sorties  flown  to  the  number  of  sorties  required, 
as  reflected  in  the  weekly  flying  schedule  (2:2). 

The  Logistics  Composite  Model  (L-COM) . The 
Logistics  Composite  Model  (L-COM)  is  a fully  developed, 
validated  computer  simulation  model  designed  for  ana- 
lyzing aircraft  flying  programs  and  support  resources. 

It  has  been  shown  that  L-COM  approximates  reality 
in  an  operational  F-4E  environment  (15:18). 


Justification 

AFR  1-1,  Aerospace  Doctrine , states  that  the 
United  States  Air  Force  exists  as  an  instrument  of  national 
power  and  will  be  used  to  support  the  achievement  of 
national  objectives.  The  capability  of  Air  Force  combat 
units  to  accomplish  their  assigned  role  is  dependent 
upon  the  quality  of  assigned  aircrews.  A significant 
portion  of  the  training  an  aircrew  receives  is  accomp- 
lished in  airborne  missions  with  aircraft.  Therefore, 
the  sortie  effectiveness  of  an  Air  Force  flying  unit  and 
hence,  the  contribution  this  unit  makes  in  accomplishing 
its  assigned  role  in  support  of  national  objectives, 
correlates  directly  with  the  quality  and  quantity  of 
aircraft  provided  by  a maintenance  organization  (2:6). 
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The  resources  provided  to  meet  the  Air  Force's 
mission  are  continuously  decreasing.  Although  defense 
budgets  are  larger  in  terms  of  current  dollars,  purchas- 
ing power  in  real  terms  has  drastically  diminished. 
Therefore,  Air  Force  managers  are  continually  striving 
to  reduce  costs.  One  approach  to  the  reduction  of  costs 
is  to  allocate  Air  Force  maintenance  resources  more 
effectively.  Dr.  Morton  B.  Berman  stated  that  "improving 
the  scheduling  process  relates  directly  to  improving  the 
allocation  of  scarce  resources  [1:1]."  In  other  words, 
if  a scheduling  rule  or  rules  could  be  shown  to  sustain 
improved  sortie  effectiveness, the  benefit  to  the  Air 
Force  would  be  significant.  Three  possible  benefits  are: 
a unit  could  accomplish  increased  numbers  of  sorties  with 
the  same  number  of  aircraft,  the  same  number  of  sorties 
could  be  flown  with  fewer  aircraft,  or  manpower  and  other 
resources  could  be  reduced  while  maintaining  the  existing 
flying  requirements. 

The  importance  of  sound  scheduling  is  established 

in  AFM  66-1,  Maintenance  Management. 

Maintenance  ...  is  responsible  for  insuring 
that  Air  Force  material  is  serviceable,  safely  oper- 
able, and  properly  configured  to  meet  mission 
requirements.  This  is  accomplished  by  performing 
maintenance  which  includes,  but  is  not  limited  to, 
inspection,  repair,  overhaul,  modification , preser- 
vation, testing,  and  condition  or  performance  analysis 
with  maximum  efforts  expended  toward  accomplishing 
these  tasks  on  a preplanned  scheduled  basis  [32:1-1], 
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An  important  part  of  the  planning  responsibility  is 
scheduling  people  and  equipment  to  perform  tasks  at 
specific  times  (32:A3-2).  A disparity  arises  in  that  those 
responsible  for  scheduling  are  not  provided  with  the  appro- 
priate scheduling  rules  which  would  make  their  task 
more  effective  ( 32) . 

The  Air  Force  has  continued  to  demonstrate  high 
interest  in  developing  priority  dispatching  rules 
to  be  used  in  the  aircraft  maintenance  environment. 

In  1968,  the  STALOG  (Study  of  the  Automation  of  the  Logis- 
tics System  at  Base  Level)  program  established  require- 
ments for  developing  scheduling  rules  to  be  included  in 
the  maintenance  portion  of  the  system. 

Scheduling  rules  must  be  developed  for  utiliza- 
tion by  the  STALOG  computer  in  order  to  achieve  a 
dynamic  scheduling  capability  within  STALOG  and 
thereby  claim  the  full  range  of  benefits  predicted 
under  the  STALOG  concept  of  operation  [34.xxi-8]. 

Much  of  the  research  into  the  effect  of  military 
scheduling  has  been  performed  by  the  Air  Force  through  the 
RAND  Corporation.  RAND's  research  has  dealt  with  using 
computer  simulation  to  represent  the  scheduling  process 
and  predict  the  outcome  of  particular  aircraft  and  main- 
tenance schedules  (7;  14;  18;  19;  20).  Their  works  added 
to  the  body  of  knowledge  by  investigating  the  effects  of 
specific  scheduling  rules  on  the  environment.  As  Glad  and 
Pierce  point  out,  the  RAND  research  "suggests  a need  to 
develop  a rule  or  combination  of  rules  that  will  operate 


in  a dynamic,  complex  assembly  environment  [15:3]. 
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typical  aircraft  maintenance  organization  may  be  viewed 
as  a dynamic,  complex  assembly  shop  whose  output  is  depen- 
dent upon  the  effectiveness  of  scheduling. 

A simple  way  of  demonstrating  the  value  of  using 
scheduling  rules  to  increase  sortie  effectiveness  is  to 
cite  an  example  from  Boyett  (3:2-4).  In  this  scenario 
there  are  two  aircraft,  tail  numbers  one  and  two,  each 
out  of  commission  for  different  malfunctions.  Each  dis- 
crepancy requires  approximately  one  manhour  for  repair. 

The  discrepancies  may  be  cleared  by  one  man  in  one  hour  or 
two  men  in  one-half  hour.  Two  men  are  available  from 
0100  to  0200.  Maintenance  control  must  decide  how  to 
allocate  these  specialists  to  the  two  aircraft.  One 
way  is  to  assign  one  specialist  to  each  aircraft  with 
the  result  that  both  aircraft  are  repaired  by  0200. 

In  this  example,  both  aircraft  are  in-commission  zero 
percent  of  the  time  from  0100  to  0200,  but  the  special- 
ists are  utilized  100  percent  of  this  time. 

Another  allocation  method  would  be  to  assign  both 
mechanics  to  tail  number  one  and  then  to  tail  number 
two.  Under  this  method  the  specialists  are  utilized 
100  percent  of  the  time;  however,  there  is  a significant 
change  in  aircraft  in-commmission  rates.  One  aircraft  is 
back  in  commission  after  the  first  half  hour  resulting 
in  an  in-commission  rate  of  25  percent  (4:2-4). 
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This  simplistic  example  demonstrates  how  sched- 
uling rules  can  be  used  to  affect  the  mission  effective- 
ness of  an  organization.  Although  this  is  contrary  to 
the  "almost  universal  belief  that  one  cannot  increase 
response  capability  without  either  increasing  resource 
quantities  or  increasing  utilization  of  existing 
resources  . . . [4:2],"  this  example  did  so  without 

changing  anything  but  the  scheduling  rule. 

The  research  of  Boyett  and  RAND  emphasize  the 
need  to  test,  using  simulation,  selected  scheduling 
heuristics  to  determine  those  that  would  consistently 
produce  the  best  results.  If  it  can  be  shown  that  one 
rule  consistently  maximizes  aircraft  sortie  effective- 
ness for  each  aircraft  type,  the  Air  Force  could  bene- 
fit through  increased  savings.  Indeed,  the  Air  Force 
Logistics  Management  Center  has  determined  that  a 
significant  need  exists  in  this  area  and  has  sponsored 
several  research  studies  in  an  attempt  to  determine  if 
such  a set  of  rules  exists  (30). 

Delimitations 

The  delimitations  of  this  research  are  as  fol- 
lows : 

1.  The  L-COM  was  the  sole  simulation  model 
employed . 

2.  C-130E  and  A-7D  data  had  not  been  validated 
by  MAC  or  TAC  as  had  the  F-4E  data.  No  attempt  was 
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made  to  physically  validate  the  aircraft  input  data 
obtained.  However,  responsible  people  in  Headquarters 
Military  Airlift  Command  (for  C-130E  data)  and  Head- 
quarters Tactical  Air  Command  (for  A-7D  data)  indicated 
that  the  constrained  data  obtained  represented  a real- 
istic operational  environment  (27;  38). 

3.  The  number  and  length  of  simulation  runs 
were  computer  dependent. 

4.  Actual  field  validation  of  the  selected 
heuristic (s)  was  not  accomplished. 

5.  The  structure  of  the  simulation  model 
limited  the  types  of  heuristics  which  could  be  used  in 
this  study. 


Objectives 

There  are  two  objectives  of  this  research.  They 

are : 

1.  To  compare  selected  scheduling  rules  using 
F-4E,  A-7D,  and  C-130E  aircraft  data  to  identify  a rule 
that  consistently  maximizes  sortie  effectiveness  for 
each  aircraft  type. 

2.  To  determine  if  one  rule  consistently  max- 
imizes sortie  effectiveness  for  all  three  aircraft. 


There  is  a separate  scheduling  rule  which  consis- 


tently maximizes  sortie  effectiveness  for  F-4E,  A-7D,  and 
C-130E  flying  squadrons  and  this  rule  is  the  same  for  all 
three  weapon  systems. 


CHAPTER  II 


BACKGROUND 

The  field  of  scheduling  provides  varied  and 
interesting  problems.  When  more  than  one  man  or  one 
machine  have  come  together,  decisions  have  had  to  be 
made  concerning  the  utilization  of  resources.  Require- 
ment dates,  process  duration,  and  the  availability  of 
resources  are  but  a few  of  the  factors  that  must  be 
considered  before  arriving  at  a decision.  Because 
of  its  broad  applicability,  work  in  the  field  of 
scheduling  can  be  found  in  a variety  of  different 
disciplines . 


Early  Research 


Research  has  been  conducted  on  scheduling  theory 
for  many  years.  This  research  has  centered  about  inves- 
tigating specific  rules  under  specific  conditions  with 
an  ultimate  aim  of  identifying  the  one  best  rule  that 
will  work  in  all  situations.  However,  this  approach 
resulted  in  a somewhat  fragmented  and  divergent  body 
of  knowledge  on  scheduling  theory. 
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As  early  as  1957,  J.  R.  Jackson  tried  to  develop 
a scheduling  rule  which  would  maximize  the  number  of 
jobs  completed  on  time  in  an  actual  shop  environment. 
However,  the  results  of  this  study  have  limited  applica- 
tion because  only  one  decision  rule  was  tested.  This 
rule  was  a combination  of  the  shortest  processing  time 
(SPT)  and  due  date  (DDATE ) rules  (17:287-295).  In  1958, 

A.  J.  Rowe  studied  the  use  of  various  decision  rules  at 
General  Electric  Company  with  a simulation  model. 

This  was  one  of  the  first  studies  to  apply  various  sched- 
uling rules  in  an  actual  large-scale  shop  environment 
(25:154).  He  found  that  the  choice  of  a scheduling 
rule  depended  on  the  specific  objective  of  the  scheduling 
problem  (minimize  job  lateness,  minimize  costs,  or 
maximize  labor  utilization).  It  wasn't  until  1964,  how- 
ever, that  the  United  States  Air  Force  began  to  explore 
the  impact  of  applying  scheduling  rules  in  a mainte- 
nance environment  (7). 

From  1957  to  1966  many  individual  studies  were 
accomplished  but  no  effort  was  made  to  correlate  and 
compare  their  results.  However,  in  1967  Conway,  Maxwell, 
and  Miller  tried  to  organize  the  current  body  of  knowledge 
on  scheduling  theory.  Their  text,  Theory  of  Scheduling 
(9),  incorporated  the  results  of  research  from  such 
sources  as  The  RAND  Corporation,  Western  Electric  Company, 
The  Office  of  Naval  Research,  The  National  Science 
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Foundation,  General  Electric  Company,  Cornell  University, 
Management  Science  Group,  as  well  as  a host  of  individual 
contributors.  This  work  serves  as  a fundamental  refer- 


ence in  the  field  of  scheduling  theory.  It  studied  the 
various  shop  environments  investigated  and  summarized 
the  methods  used  to  solve  job  shop  problems  (15:9). 

Research  in  the  area  of  scheduling  continued 
at  a rapidly  increasing  rate  using  more  and  more  complex 
methods  to  study  scheduling  heuristics  and  techniques. 

A thorough  and  detailed  literature  review  of  many  of 
these  studies  can  be  found  in  a research  effort  by 
John  P.  Randle  (25).  He  found  that  even  though  research 
techniques  were  becoming  more  sophisticated  and  the 
proposed  scheduling  heuristics  more  complex,  ".  . . 

simple  rules  could  perform  as  well  as,  if  not  better 
than,  the  more  complex  rules  [25:59-60]." 

Job  Shop  Environment 

Most  of  the  research  to  date  has  been  directed 
toward  applying  scheduling  rules  to  a commercial  job 
shop  environment.  A problem  arises  in  comparing  these 
research  results  because  the  job  shop  environment  can 
vary  with  an  almost  infinite  set  of  characteristics. 

For  instance,  repair  shops  encompass  a wide  variety  of 
items  and  repair  characteristics  ranging  from  very 
simple  one-source,  one-task  repair,  to  very  complex 
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items  that  require  a large  number  of  repair  actions  in 
various  shops  (23:2).  A wide  mix  of  manpower  and  other 
resources  is  also  possible.  In  order  to  accurately 
compare  research  results  and  to  perform  research  on 
scheduling  rules,  as  much  information  as  possible  is 
needed  on  the  job  environment  and  on  the  assumptions 
made  about  resources. 

C.  C.  New  described  four  fundamental  conditions 
necessary  to  evaluate  and  test  scheduling  heuristics  in 
a commercial  job  shop  environment. 

1.  Accuracy  of  Operational  Route  Lists.  The 
exact  steps  required  to  repair  each  item  must  be  listed 
in  detail. 

2.  Accuracy  of  Operation  Tirr.e.  The  time 
required  for  each  step  in  the  repair  cycle  must  be  known 
within  ±20  percent. 

3.  Set-Up  Sirr.es.  Most  rules  do  not  take  advan- 
tage of  grouping  items,  so  set-up  times  are  included 
with  each  item  to  be  repaired.  These  job  preparation 
times  must  be  accurately  estimated. 

4.  Due  Dates.  Due  dates  must  be  realistically 
related  to  the  repair  times  required;  otherwise,  it 
would  be  pointless  to  attempt  to  apply  scheduling 
heuristics  (24:40) 

By  addressing  these  conditions,  the  actual  environment 
can  be  more  clearly  defined.  The  applicability  or 
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validity  of  any  scheduling  research  results  depends 
on  how  closely  the  model  used  represents  the  actual 
system  being  studied. 

Randle  points  out  that  the  aircraft  maintenance 
scheduling  problem  differs  from  most  commercial  sched- 
uling problems  in  environmental  structure,  and  therefore, 
in  the  application  of  scheduling  rules  (25:53-7).  For 
this  reason,  a short  discussion  of  the  aircraft  mainte- 
nance scheduling  environment  is  in  order. 

The  objectives  of  aircraft  maintenance  scheduling 
are  similar  to  commercial  scheduling  problems,  i.e., 
maximize  the  number  of  jobs  accomplished  and  minimize 
the  number  of  late  jobs.  Specifically,  the  aircraft 
maintenance  objectives  are: 

1.  To  minimize  the  number  of  aircraft  awaiting 
servicing 

2.  To  minimize  the  time  an  aircraft  waits  for 
and  is  being  serviced 

3.  To  maximize  the  number  of  on-time  takeoffs 

4.  To  maximize  the  number  of  jobs  completed  on 
time  by  the  maintenance  facility. 

Even  though  the  objectives  of  aircraft 
maintenance  are  similar  to  those  of  a commercial  job 
shop,  the  structure  of  the  two  environments  differs  some- 
what. In  the  commercial  environment,  the  work  product  is 
usually  routed  to  a shop  or  series  of  shops  and  repaired 


15 


there. 


In  contrast,  the  aircraft  maintenance  environ- 
ment  is  more  complex.  The  work  product  may  consist  of 
servicing  an  aircraft,  repairing  an  item  on  the  aircraft, 
or  repairing  an  item  in  a shop.  The  workers  may,  there- 
fore, be  required  to  work  on  the  flightline,  in  the 
shop,  or  a combination  of  both  of  these.  This  complex 
environment  greatly  increases  the  difficulty  of  applying 
scheduling  heuristics  to  the  aircraft  maintenance  envi- 
ronment (25:53-55). 


Scheduling  Rules 

Scheduling  rules  may  be  classified  based  on 
their  response  to  changes  in  the  environment.  A rule 
is  classified  as  dynamic  if  it  permits  changes  in  30b 
priorities.  A static  rule  is  a rule  which  assigns  a 
priority  to  a job  and  this  priority  never  changes. 

The  main  reason  for  evaluating  how  rules  respond  to  the 
environment  is  that  dynamic  rules,  which  incorporate  the 
current  state  of  the  system,  are  more  efficient  than 
static  rules,  which  are  based  on  historical  events  (4:10). 

Literally  hundreds  of  different  scheduling 
rules  can  be  derived  from  the  body  of  knowledge  that 
has  developed  on  scheduling  theory.  Different  rules 
were  developed  to  try  to  achieve  maximum  results  in  a 
given  environment.  Some  of  these  rules  are  extremely 
complex  while  others  are  relatively  simple.  The  more 
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complex  rules  continually  reevaluate  the  status  of  the 
job  in  process.  For  instance,  the  "maximum  number  of 
remaining  operations  on  product  rule  (MAXNRD-SPT) " is 
a complex  rule  which  assigns  a priority  by  evaluating: 

. . . the  smallest  difference  between  the  maxi- 
mum number  of  remaining  operations  over  the  jobs 
in  its  product  and  the  number  of  remaining  operations 
on  the  specific  job  in  queue;  priority  is  reevalu- 
ated each  time  a job  is  to  be  selected  from  queue. 
Shortest  processing  time  is  used  as  a tie-breaker 
[20:9] . 

A simpler  rule  would  be  "shortest  processing  time" 

(SPT)  in  which  the  job  with  the  shortest  processing 
time  is  repaired  first  (25:12). 

The  large  number  of  rules  available  makes  it 
difficult  to  accurately  select  a rule  that  might 
maximize  production  for  a given  constrained  environ- 
ment. The  difficult  task  of  selecting  an  appropriate 
rule  is  made  easier  if  only  the  "simple"  rules  are  con- 
sidered. As  previously  stated,  "...  simple  rules 
would  perform  as  well  as,  if  not  better  than,  the  more 
complex  rules  [25:59-60]."  Indeed,  there  seems  to 
be  a consensus  of  opinion,  with  only  slight  variation, 
among  Minh  (22:7),  Randle  (25:12),  Davis  (22:8),  Elvers 
(12:63-4),  and  Boyett  (4:18-19)  that  the  following 
rules  are  popular  and  consistently  provide  good  sched- 
ules for  a general  job  environment: 


First  Come,  First  Served.  Jobs  are  processed 


in  the  order  of  their  arrival  at  the  shop. 

Longest  Job  First.  Jobs  are  processed  starting 
with  the  job  requiring  the  longest  processing  time  first. 

Shortest  Job  First.  Jobs  are  processed  starting 
with  the  job  requiring  the  least  processing  time  first. 

Soonest  Due  Date  Project  First.  Choose  the  job 
with  the  earliest  due  date  for  processing  first. 

Minimum  Job  Slack  First.  Process  the  job  with 
the  least  current  slack  time  first.  (Slack  time  is  the 
amount  of  time  remaining  before  the  job  must  be  started 
if  it  is  to  be  completed  on  time). 

Minimum  Project  Slack  First.  Process  the  pro- 
ject (a  set  of  jobs)  with  the  least  current  slack  time 
first . 


Simulation 

There  are  two  primary  means  for  testing  selected 
scheduling  heuristics.  The  earliest  method  was  to  con- 
struct an  algorithm  and  solve  the  model  manually  through 
recognized  mathematical  methods.  This  method  was  highly 
satisfactory  in  a small  job  shop  environment.  However, 
to  evaluate  the  many  interacting  variables  that  can  be 
present  in  a complex  environment  such  as  aircraft  main- 
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tenance,  a vehicle  was  needed  that  could  efficiently  deal 
with  the  data.  Computer  simulation  provides  the  means  to 
manipulate  large  data  networks  efficiently. 

The  use  of  simulation  models  to  represent  the  job 
shop  environment  has  been  the  subject  of  much  debate. 
Simulations  can  be  very  expensive  and  difficult  to  con- 
struct. Another  reason  for  the  lack  of  simulation  stud- 
ies on  scheduling  and  sequencing  problems  has  been  the 
requirement  for  a computer  with  substantial  core  size  and 
available  time  (25:24).  Conway  offers  an  additional 
reason : 

I believe  that,  in  general,  simulation  models 
take  longer  to  construct,  require  much  more  computer 
time  to  execute,  and  yield  much  less  information 
than  their  authors  expected  [8:1]. 

Perhaps,  because  of  these  reasons,  comparatively  few 
simulation  studies  of  scheduling  and  sequencing  prob- 
lems have  been  published  in  comparison  to  studies  using 
analytical  techniques. 

Early  simulation  studies  developed  from  actual 
shop  situations  were  accomplished  by  Bulkin,  Colley,  and 
Steinhoff  for  the  Hughes  Aircraft  Company  and  by 
A.  J.  Rowe  for  the  General  Electric  Company.  A general 
simulation  study  was  later  developed  by  Ginsberg  and  King 
(5:  '26;  14).  Only  the  Hughes  and  General  Electric  studies 
were  concerned  with  analyzing  the  effects  of  specific 
decision  rules  on  various  objective  functions.  As  the 
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advantages  of  using  computers  to  manipulate  large  com- 
plex data  packages  became  more  apparent,  the  use  of 
simulation  models  increased. 

The  RAND  Corporation  became  a leader  in  using 
simulation  models  to  represent  the  maintenance  and  oper- 
ational environment.  Their  research  report  on  the  Base- 
Operations-Maintenance-Simulator  (BOMS)  indicated  there 
were  two  criteria  for  selecting  computer  simulation  in 
lieu  of  mathematical  methods. 

1.  A large  number  of  relevant  factors  which 
interact  with  each  other  in  a complex  manner. 

2.  A number  of  elements  in  the  system  whose 
behavior  is  stochastic,  (i.e.,  random,  varying  with 
time  in  some  unfixed  manner)  [14:11]. 

The  operation  of  an  Air  Force  base  meets  these 
criteria.  It  involves  many  complex  and  interrelated 
variables,  many  of  which  are  often  unpredictable.  These 
jobs  occur  in  a highly  random  fashion.  A major  advantage 
of  computerized  simulation  is  that  it  permits  the  user  to 
visualize  how  this  dynamic,  complex  operational  environ- 
ment reacts  under  actual  or  hypothetical  situations  with- 
out disturbing  the  operation  of  the  base  itself  (13:1).  A 
shortcoming  of  BOMS  and  other  early  simulation  models, 
however,  was  that  they  were  basically  laboratory  models 
and  never  validated  to  see  if  they  duplicated  the  actual 
environment  (2:14) . 

Glad  and  Pierce  point  out  that  "the  ability  of 
simulation  models  to  accurately  duplicate  the  real  life 
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environment  has  long  been  suspect  and  reflects  on  the 
acceptance  and  validity  of  research  results  [15:18]." 

Hence : 

If  the  simulation  model  is  in  complete  agreement 
with  the  actual  shop  parameters,  then  the  simulated 
and  actual  shop  activity  would  be  identical;  however, 
due  to  the  many  assumptions  built  into  the  simulation 
model  this  seldom  occurs.  Hence  one  is  faced  with  the 
question  of  validity,  or  the  degree  to  which  the 
assumptions  made  in  the  simulation  represent  the  situ- 
ation in  the  real  shop  [10:28]. 

Hershauer  and  Ebert  suggest  the  use  of  a vali- 
dated simulation  model  is  the  beginning  step  in  develop- 
ing "a  method  for  finding  a sequencing  rule  that  performs 
well  in  any  specific  job  shop  situation  [16:833]."  It  is 
imperative  that  the  simulation  model  utilized  for  evalu- 
ating the  selected  heuristics  be  able  to  represent  the 
environment  being  tested.  One  such  model,  the  Logistics 
Composite  Model,  is  fully  developed  and  validated  and  is 
in  existence  at  Headquarters  Air  Force  Logistics  Com- 
mand (AFLC) . 

The  Logistics  Composite  Model 

The  Logistics  Composite  Model  (L-COM)  was  devel- 
oped as  a joint  effort  between  the  RAND  Corporation  and 
AFLC  to  be  used  by  Tactical  Air  Command  (TAC)  to  forecast 
required  maintenance  manning  levels  to  support  given  fly- 
ing programs.  "L-COM  was  selected  because  of  its  flexi- 
bility in  that  it  can  portray  various  maintenance  environ- 
ments through  pre-determined  flying  schedules  and 
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resources  [35:1]."  Most  significantly,  however,  is  that 

L-COM  has  been  validated  in  an  operational  TAC  F-4E 

environment  and  it  duplicates,  to  a large  extent,  the 

operation  of  an  actual  F-4E  flying  unit. 

The  L-COM  model  is  composed  of  three  individual 

programs  which  interact  directly  without  assistance  from 

the  user.  The  model  consists  of  a preprocessor,  a main 

simulation  program,  and  a post-processor.  The  model 

functions  by  scheduling  exogenous  events  (the  flying 

scenario)  against  a support  environment  described  in 

terms  of  task  networks.  A task  is  defined  as  a require- 
* 

ment  for  resources,  whether  they  be  parts,  equipment, 
men,  facilities,  or  time.  The  task  structure  of  the  fly- 
ing unit  is  determined  by  the  user  and  input  into  the 
model  in  the  form  of  networks  which  describe  every  task 
required  to  accomplish  a component  repair.  The  preproces- 
sor translates  user-provided  data  (task  networks,  relia- 
bility factors,  resource  levels,  etc.)  into  formats 
required  by  the  main  program.  It  also  generates  sortie 
requirements  specified  by  the  user  (the  flying  scenario) . 

As  gleaned  from  Glad  and  Pierce,  the  simulation 

program, 

. . . processes  the  structural  image  of  the  wing  and 
proceeds  to  operate  on  specific  paramenters  necessary 
to  duplicate  occurrences  that  are  actually  present 
in  a real  maintenance  environment  [15:19]. 

The  model  considers  the  flying  schedule  and  a predeter- 


22 


mined  priority  system  which  is  utilized  to  provide 
resources  necessary  to  repair  the  inoperative  component. 
"Failure  clocks,"  driven  by  a random  number  generator, 
simulate  the  failure  of  inoperative  parts.  The  dynamic 
environment  of  aircraft  maintenance  is  simulated  by  the 
internal  logic  of  the  main  program.  Operationally  ready 
aircraft  are  generated  from  the  repair  actions.  The  sim- 
ulation program  produces  a performance  report  which  can 
be  analyzed  by  the  user  to  determine  sortie  effective- 
ness, resources  consumed,  required  manpower,  etc. 

The  post-processor  uses  the  data  produced  by  the 
simulation  program  to  provide  two  kinds  of  output  prod- 
ucts showing  simulation  results  as  a function  of  simu- 
lation time.  These  are  the  operational  summary  statis- 
tics and  repair  data,  both  in  graphical  form  (31:5-1  — 3). 

L-COM  was  designed  to  be  inherently  flexible, 
leaving  the  degree  of  detail  up  to  the  user.  As  a result, 
L-COM  has  been  used  extensively  for  researching  Air  Force 
problems.  For  example,  Boyd  and  Toy  evaluated  the  use  of 
L-COM  to  measure  the  effectiveness  of  computerized  air- 
craft flying  schedules  at  USAF  wing  level  (2:1).  Yates 
and  Fritz  adapted  the  Logistics  Composite  Model  for  use 
in  evaluating  the  manpower  requirements  in  support  of  the 
DC-130H  aircraft  (37). 

An  early  use  of  L-COM  to  evaluate  the  effects  of 
different  scheduling  heuristics  was  done  by  Curtis  E. 
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Neumann  of  AFLC.  The  Workload  and  Repair  Activity  Process 
Simulator  (WRAPS)  was  designed  to  simulate  the  flow  of 
events  and  use  of  resources  to  repair  component  items  in 
a depot-level  repair  shop.  The  WRAPS  model  was  used  "in 
simulation  studies  of  priority  decision  rules  applied 
to  the  repair  shop  environment  [23:i]."  The  model  used  as 
its  basis  the  Logistics  Composite  Model.  To  adapt  L-COM 
to  a depot  environment,  the  simulation  driving  mechanism 
was  completely  redefined  from  a flying  schedule  to  a work- 
load schedule.  "Only  minor  changes  to  the  network  pro- 
cessor logic  of  L-COM  were  necessary  [23:5]." 

AFLC  was  attempting  to  determine: 

. . . the  effect  of  priority  assignment  proce- 
dures on  the  performance  of  a shop  that  is  pre-loaded 
with  a quantity  of  work  to  be  produced  during  a 
fixed  production  period  [23:ii]. 

Scheduling  heuristics  were  tested  against  the  shop 
environment  to  gain  information  on  the  important  con- 
siderations to  use  in  selecting  appropriate  rules  for  a 
shop  scheduling  system  (i.e.,  given  certain  desired  shop 
parameters,  which  rule  best  attains  these  goals).  The 
rules  tested  in  the  WRAPS  model  were  primarily  the 
so-called  "simple"  rules  such  as  shortest  processing 
time  (SPT) , longest  processing  time  (LPT) , a combination 
of  SPT/LPT , LPT/ SPT , and  SPT  and  LPT  with  precedence 
(23:19).  Although  no  single  scheduling  rule  was  always 
best,  the  results  of  the  WRAPS  research  provide  a foun- 
dation for  further  evaluation  of  heuristics. 


The  results  show  the  shop  operating  performance 
can  be  affected  by  establishing  a consistent  policy 
of  assigning  priorities.  Priority  assignments  . . . 
affect  the  kinds  and  amounts  of  work  that'  can  be 
completed  as  well  as  the  average  flow  time  of  items 
in  the  shop  [23:36,37]. 

The  most  recent  use  of  the  L-CCM  to  evaluate 
the  effects  of  heuristics  on  sortie  effectiveness  was 
done  by  Glad  and  Pierce  (15) . Using  F-4E  data  supplied 
by  TAC,  they  tested  five  decision  rules  against  a 
dynamic  maintenance  environment.  The  objective  of  their 
research  was  "to  identify  a scheduling  rule  or  combina- 
tion of  rules  that  consistently  maximize  sortie  effec- 
tiveness for  a TAC  F-4E  squadron  [15:42]."  The  rules 
evaluated  by  Glad  and  Pierce  included  the  modified  first 
come  first  served  (MFCFS) , first  come  first  served  (FCFS) , 
shortest  mean  processing  time  (SMPT) , longest  mean  pro- 
cessing time  (LMPT) , and  estimated  time  of  completion 
(ETOC)  (15:43).  The  ETOC  heuristic  ranked  highest  in 
maximizing  sortie  effectiveness.  Glad  and  Pierce  also 
showed  that  changing  scheduling  heuristics  does  influ- 
ence performance.  Spinner  emphasizes  the  importance  of 
this  type  of  research.  He  suggests: 

It  would  be  advantageous  if  one  ultimate  solu- 
tion could  be  adaptable  to  any  industrial  setting  for 
the  sequencing  problems,  however,  to  date  only 
optimal  or  near  optimal  solutions  for  particular 
settings  have  been  developed  [29:319]. 

Assuming  the  task  networks,  resources,  and  flying  scenarios 

are  defined,  priority  scheduling  rules  could  be  tested 
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against  various  weapon  systems.  Using  the  Logistics 
Composite  Model,  it  may  be  possible  to  identify  a sched- 
uling rule  that  maximizes  aircraft  sortie  effectiveness 
for  a given  aircraft. 
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CHAPTER  III 


EXPERIMENTAL  DESIGN 
Input  Data 

The  data  for  this  research  was  obtained  from  sev- 
eral sources.  The  TAC  F-4E  simulation  studies  were 
obtained  from  Major  Glad,  Headquarters  Air  Force  Logis- 
tics Command.  The  C-130  input  data  was  obtained  from 
Headquarters  Military  Airlift  Command  (MAC) . Data  for 
the  A-7D  was  obtained  from  the  Air  Force  Maintenance  and 
Supply  Management  Engineering  Team  (AFMSMET)  at  Wright- 
Patterson  Air  Force  Base,  Ohio  and  from  Headquarters 
Tactical  Air  Command  (TAC) . These  different  data  pack- 
ages were  contained  on  magnetic  tape.  The  input  data 
was  loaded  into  the  model  to  simulate  C-130E  and  A-7D 
operational  environments. 

The  data  package  and  flying  scenario  are  the  two 
basic  forms  of  input  required  by  L-COM  to  simulate  the 
operation  of  a flying  unit.  The  flying  scenario  pro- 
vides specific  flying  requirements  in  terms  of  number 
of  missions,  takeoff  times,  mission  size,  and  length. 

The  'flying  scenario  also  includes  the  maintenance  actions 
that  occur  prior  to  each  sortie  (preflight,  weapons  load, 
etc.)  as  well  as  the  maximum  takeoff  time  prior  to 
sortie  cancellation.  Just  as  in  real  life,  where 
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operational  requirements  influence  maintenance,  the  flying 
scenario  is  the  driving  force  of  the  L-COM  model. 

The  second  element  of  input  data  integral  to 
the  model  is  the  data  package.  This  data,  which  forms 
a task  network,  describes  the  relationship  between  sys- 
tems and  subsystems,  the  probability  of  occurrence  of 
malfunctions,  the  flow  of  maintenance  and  supply  activi- 
ties, the  type  and  length  of  tasks,  and  the  general  rules 
required  to  simulate  the  maintenance  environment. 

Because  of  the  integral  relationship  of  task  networks 
to  the  model,  a further  description  is  provided  (31) 

(see  Figure  1 ) . 


0 Continued 
Next  Line 
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Fig  1 . Simplified  Task  Network 

Task  networks  are  basic  to  the  realistic  opera- 
tion of  the  model.  They  are  composed  of  tasks  defined 
as  requirements  for  men,  parts,  or  equipment  that  have  a 
defined  relationship  with  other  tasks  in  terms  of  series, 

parallel,  or  successor  tasks  (15:22).  A "network"  starts 
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with  a "node"  and  then  progresses  through  subsequent 
nodes  becoming  more  detailed.  A "task"  name  is  inserted 
between  nodes,  specifying  what  type  of  action  occurs. 

In  Figure  1,  the  sortie  is  the  series  successor 
to  the  tow  task.  The  inspect  task  is  the  series  successor 
to  the  fuel  task  and  the  weapons  load  is  a parallel  task 
to  the  inspect  task.  The  description  of  this  network 
or  task  is  flexible  in  that  it  can  be  described  by  the 
user  to  any  degree  of  simplicity  or  complexity  desired. 

An  additional  feature  permits  the  network  to  be  designed 
in  sections,  thereby  reducing  the  complexity  and  size  of 
the  network  input  data.  Once  sections  are  defined  they 
can  be  called  from  several  locations  within  the  network. 
This  is  portrayed  by  the  task  "Call  Section  I"  which  might 
be  a maintenance  action  or  actions  possible  in  both  pre- 
and  post-sortie  periods  of  time. 

Since  failure  in  most  equipment  tends  to  be  a 
random  process,  L-COM  simulates  the  malfunction  of  items 
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by  probabilistic  occurrence  through  the  use  of  "failure 
clocks."  Failure  clocks  are  decremented  based  on  flying 
time,  number  of  sorties,  or  other  user  prescribed  inter- 
vals. When  a clock  has  been  decremented  to  zero,  a 
failure  is  simulated  and  a requirement  for  resources  is 
generated.  The  time  duration  of  tasks  is  controlled  by 
defining  the  type  cf  failure  distribution,  average  repair 
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time  and  variance,  and  required  number  of  people  by  Air 
Force  Specialty  Code.  The  network  permits  a series  of 
tasks  to  generate  requirements  for  new  tasks. 

During  the  simulation,  L-COM  uses  the  flying 
scenario  and  data  package  to  control  the  processing  of 
each  aircraft  through  scheduled  sorties  and  through  any 
required  maintenance  (31:4.1).  The  model  attempts  to 
perform  all  sorties,  but,  as  in  real  life,  some  cannot 
be  accomplished  due  to  the  unavailability  of  aircraft. 

The  lack  of  sufficient  aircraft  would  be  due  to  malfunc- 
tions that  cannot  be  repaired  prior  to  sortie  takeoff 
time.  After  a sortie  is  completed,  the  aircraft  under- 
goes post-sortie  inspection  and  maintenance.  When  parts 
or  specialists  are  not  available,  the  required  actions 
become  "constrained"  and  will  not  be  accomplished  until 
the  needed  resources  are  available.  The  time  the  aircraft 
is  out-of-commission  for  parts  and  personnel  is  reflected 
in  the  model's  performance  statistics  as  Not  Operationally 
Ready  Supply  (NORS)  and  Not  Operationally  Ready  Mainte- 
nance (NORM)  data.  While  there  are  many  factors  required 
for  L-COM  simulation  runs,  it  is  L-COM' s ability  to  process 
these  complex  factors  that  makes  the  model  so  dynamic 
and  provides  the  ability  to  close] y duplicate  the  real 
world  (35:4-7) . 
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In  using  L-COM  to  investigate  system  behavior, 
the  user  must  address  validation.  The  L-COM  model  itself 
was  initially  validated  in  the  PACER  SORT  field  test 
(31:1-2).  Continued  use  of  the  model  by  various  major 
commands  has  strengthened  the  initial  validation.  The 
input  data  obtained  for  this  research  is  currently  being 
used  to  forecast  manning  levels  and  parts  requirements 
for  flying  operations.  Although  this  data  has  not  been 
field  tested,  as  had  the  F-4E  data,  the  fact  that  the 
model  continually  produces  accurate  manning  figures  for 
operational  units  increases  confidence  in  the  results. 

Rule  Changes 

In  order  to  test  the  impact  of  different  rules 
on  mission  effectiveness,  it  was  necessary  to  change 
L-COM' s method  of  setting  priorities  to  sequence  tasks 
awaiting  work.  This  was  accomplished  by  inserting  dif- 
ferent scheduling  rules  into  the  model.  The  scheduling 
heuristics  chosen  were:  modified  first  come  first  served 

(MFCFS ) , shortest  mean  processing  time  (SMPT) , longest 
mean  processing  time  (LMPT) , first  come  first  served 
(FCFS ) , and  estimated  time  of  completion  (ETOC) . These 
rules  were  chosen  for  several  reasons.  As  stated  in 
Chapter  II,  they  were  chosen  because  they  are  simple,  in 
both  concept  and  application,  and  yet  perform  as  well  as, 
if  not  better  than,  the  more  complex  rules.  It  was  also 
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shown  that  there  is  a general  consensus  that  these  rules 
perforin  most  effectively. 

In  addition  to  the  reasons  already  discussed, 
there  are  others  which  more  directly  justify  the  selec- 
tion of  these  rules  for  this  study.  These  rules  were 
used  by  Glad  and  Pierce  (15)  to  establish  the  fact  that 
changing  a heuristic  has  a direct  impact  on  sortie  effec- 
tiveness. They  also  found  that  some  of  these  rules  con- 
sistently produced  a higher  sortie  effectiveness  rate. 
Since  the  purpose  of  this  study  is  to  see  if  these  rules 
have  the  same  impact  on  other  aircraft  as  they  did  on  the 
F-4E,  it  will  be  necessary  to  use  these  same  five  heur- 
istics. Otherwise,  a valid  comparison  would  not  be 
possible . 

These  rules  also  make  the  best  use  of  parameters 
existing  within  L-COM.  They  are  all  based  on  the  same 
factors  which  L-COM  uses  to  establish  its  own  internal 
priorities,  i.e.,  processing  time,  lapsed  waiting  time, 
and  priority  ranking.  For  this  reason,  these  rules  were 
easily  adapted  to  the  model.  The  model's  internal  prior- 
ity system  proved  to  be  a limitation  in  this  study,  as 
well  as  in  the  study  by  Glad  and  Pierce  (15) , in  that 
rules  which  required  the  establishment  of  due  dates 
could  not  be  used.  Establishing  due  dates  is  not  pos- 
sible in  L-COM  because  the  model  does  not  account  for 
all  tasks  required  to  return  the  parent  job  to  a service- 
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able  status.  This  same  limitation  prevents  the  testing 
of  a First  Arrived  First  Served  rule  and  also  the  Fewest 
Remaining  Tasks  to  Go  rule.  A brief  description  of 
the  heuristics  used  in  this  study  follows: 

1 . Modified  First  Come  First  Served  (MFCFS ) . 

This  scheduling  rule  is  the  heuristic  utilized  by  the 
validated  L-COM  model.  Each  possible  task  is  given  a 
task  priority  ranking  in  the  task  network  portion  of 
the  input  data.  This  ranking  is  based  on  the  relative 
importance  of  the  task  in  relation  to  repairing  an  air- 
craft. A task  maintains  this  assigned  priority  through- 
out the  simulation.  However,  when  the  MFCFS  rule  is 
utilized,  each  task's  priority  ranking  is  increased 

by  a time  factor  as  it  sits  in  the  awaiting  work  set. 

This  procedure  prevents  a task  from  remaining  in  the 
set  permanently  while  higher  incoming  priority  tasks 
are  processed.  Since  priority  ties  are  possible  as  a 
result  of  this  procedure,  the  shortest  processing  time 
is  used  as  a tie  breaker  to  help  decide  which  task  should 
be  placed  into  work.  The  MFCFS  heuristic  departs  from 
the  traditional  concept  of  a FCFS  rule  where  the  awaiting 
work  set  is  totally  ordered  by  the  time  a task  began 
awaiting  work. 

2.  Shortest  Mean  Processing  Time  (SMPT).  The 
tasks  competing  for  resources  are  given  an  initial  prior- 
ity based  on  mean  task  processing  time.  This  priority  is 
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used  to  order  the  task  in  the  awaiting  work  set.  Ties 
are  broken  by  using  the  task  priority  ranking.  This 
action  has  the  effect  of  considering  all  tasks  as  equally 
important  and  working  only  those  with  the  shortest  pro- 
cessing time.  The  only  time  the  importance  of  the  job  is 
considered  is  when  ties  exist,  and  then  the  job  having 
the  higher  priority  will  be  worked  first. 

3.  Longest  Mean  Processing  Time  ( LMPT ) . This 
heuristic  is  the  opposite  of  SMPT.  Tasks  are  ordered  by 
processing  time  with  ties  being  broken  by  the  task  prior- 
ity ranking.  The  tasks  with  the  longest  processing  time 
are  worked  first. 

4.  First  Come,  First  Served  (FCFS).  The  tasks 
entering  the  system  are  given  a priority  equal  to  their 
arrival  time  in  days  elapsed  since  the  start  of  the  sim- 
ulation run.  The  awaiting  work  set  is  totally  ordered  by 
the  arrival  time  of  a task  in  the  system.  Task  prior- 
ities are  increased  in  the  awaiting  work  set  based  on  the 
length  of  time  the  task  is  in  the  set. 

5.  Estimated  Time  of  Completion.  This  heuristic 
combines  the  features  of  FCFS  with  those  of  SMPT.  Tasks 
which  are  entered  into  the  awaiting  work  set  are  ordered 
according  to  the  time  they  entered  the  system  plus  their 
mean  processing  time.  This  combination  of  attributes 
results  in  a computation  of  the  estimated  time  of  com- 
pletion for  the  task.  The  awaiting  work  set  is  totally 
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ordered  by  this  estimated  time  of  completion  with  the 
task  priority  ranking  used  to  break  ties.  The  use  of 
the  task  priority  ranking  to  break  ties  assumes,  as  it 
did  in  the  other  four  heuristics,  that  tasks  identified 
by  the  user  as  having  a higher  relative  importance  will 
be  worked  first  (15:29-32).  Table  21  (see  Appendix)2  lists 
the  equations  used  to  obtain  priorities  with  each  heur- 
istic . 

As  previously  stated,  the  L-COM  model  uses  the 
MFCFS  heuristic.  Therefore,  to  change  this  rule  and 
run  a simulation  utilizing  a different  rule,  it  was 
necessary  to  make  several  changes  to  the  L-COM  compu- 
ter program.  Table  3 shows  the  program  changes  that 
must  be  made  to  change  the  scheduling  rule  used  by 
the  model. 

The  program  for  L-COM  is  maintained  in  object 
form  in  a file  called  LCOMKSTR.  However,  in  order  to 
make  a simulation  run,  LCOMCSTR  is  the  program  used. 
LCOMCSTR  "marries"  the  input  data  with  the  model  pro- 
gram (LCOMKSTR)  and  the  rule  change,  simulates  the 
conditions  requested,  and  produces  the  required  output. 
The  rule  changes  are  made  using  a short  alter  program 
which  calls  LCOMKSTR,  makes  the  rule  change,  and  writes 
to  LCOMCSTR.  This  process  is  depicted  in  Figure  2. 

lTable  1 appears  on  p.  48. 

2Tables  2-22  appear  in  the  Appendix. 
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Simulation  Runs 


The  C-130E  data  was  received  as  a complete  pack- 
age from  MAC.  However,  the  A-7D  data  had  to  be  obtained 
from  two  sources.  The  A-7D  data  base  and  flying  scenario 
were  received  from  the  AFMSMET.  The  appropriately  con- 
strained parts  and  manpower  files  had  to  be  obtained  from 
TAG.  These  C-130E  and  A-7D  files  were  constrained  to 
accurately  represent  an  actual  flying  squadron. 

A pilot  study  was  initiated  using  sample  F-4E 
input  data  to  evaluate  the  operation  of  the  L-COM  model. 
First  the  data  base  and  flying  scenario  were  loaded  to 
test  the  ability  of  the  preprocessor  (input  program)  to 
produce  an  initialization  tape  and  an  exogenous  events 
tape.  These  two  tapes  were  produced  allowing  the  sample 
data  to  be  run  against  the  main  simulation  program.  The 
results  of  this  pilot  study  replicated  the  earlier  sample 
runs  of  Majors  Glad  and  Pierce  (15:33).  The  sample  problem 
was  also  used  to  determine  the  ability  of  the  L-COM  model 
to  replicate  performance  data  over  identical  runs.  The 
pilot  runs  did  indeed  produce  identical  results  when 
operating  with  identical  input  data. 

In  order  to  process  the  input  data  a change 
needed  to  be  made  to  the  model.  As  discussed  in  Chapter  II, 
the  preprocessor  portion  of  L-COM  translates  user  pro- 
vided dau~  into  formats  required  by  the  main  simulation 
program.  A key  function  of  the  preprocessor  is  to 
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establish  the  dimensions  of  the  variables  used  in  the 


simulation.  The  preprocessor  program  used  for  this  study, 
as  well  as  the  F-4E  study  by  Major  Glad  and  Major  Pierce, 
was  obtained  from  Mr.  William  F.  Drake  III,  AFMSMET  (11) . 
There  are  numerous  permanent  files  which  the  preprocessor 
program  accesses  during  execution.  The  dimensions  of 
these  files  were  adequate  with  the  exception  of  the 
INPTINIT  file.  Because  of  the  large  size  of  the  C-130E 
network,  the  array  dimensions  of  this  file  had  to  be 
expanded  to  accommodate  the  input  data.  The  changes 
listed  in  Table  4 were  made  to  this  file  and  stored 
on  computer  file  space  under  the  label  INPTINI. 

The  processed  C-130E  data  was  loaded  into  L-COM 
and  all  resources  (manpower,  parts,  etc.)  made  uncon- 
strained. This  was  accomplished  by  multiplying  each 
resource  factor  by  ten.  The  unconstrained  run  provided 
a check  for  problems  in  the  data  base  which  could  create 
artificial  constraints  during  the  final  "constrained" 
runs  (31:4-17).  During  the  unconstrained  runs,  two  prob- 
lems were  encountered.  The  first  problem  was  indicated 
by  Error  Message  13,  "Trace  of  Calls  in  Reverse  Order," 
which  appeared  in  the  performance  summary.  Investiga- 
tion revealed  that  some  network  values  used  in  defining 
a distribution  were  not  recognized  by  the  AFLC  version  of 
L-COM.  The  values  were  redefined  by  adding  the  changes 
on  lines  110  through  170  of  Table  3.  The  second  problem 
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was  encountered  after  approximately  eight-five  days  of 
simulation.  Because  of  the  size  of  the  C-130S  network, 
the  array  for  the  tasks  to  be  expedited  was  inadequate. 

The  size  of  this  array  was  increased  by  adding  lines  180 
through  .230  as  shown  in  Table  3. 

The  processed  A-7D  data  was  also  loaded  into  L-COM 
and  all  resources  made  unconstrained.  These  trial  runs 
were  successful  and  no  problems  were  encountered.  Both 
the  C-130E  and  A-7D  unconstrained  studies  were  conducted 
using  the  model's  existing  random  seed  of  eighty-five  (a 
starting  value  for  the  L-COM  random  number  generator) . 

After  successful  unconstrained  runs,  the  con- 
strained data  for  both  aircraft  was  then  entered  into 
simulation.  Tables  5 and  6 list  the  manpower  and  spare 
parts  authorizations  used  in  Glad  and  Pierce's  F-4E  simu- 
lation studies.  Tables  12  and  13  list  the  manpower  and 
spare  parts  authorizations  used  in  the  A-7D  study.  Tab- 
les 19  and  20  list  the  manpower  and  spare  parts  authoriza- 
tions used  in  the  C-130E  study.  In  Glad  and  Pierce's 
study  the  equipment  authorizations  were  constrained  for 
two  Aerospace  Ground  Equipment  units,  designated  as  AM100 
and  MC120,  at  five  and  three  units  each,  respectively. 
Equipment  authorizations  for  the  A-7D  and  C-130E  were 
kept  unconstrained.  Since  the  objective  of  this 
research  was  to  determine  the  level  of  sortie  effec- 
tiveness based  on  the  introduction  of  a given  heuristic. 
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t'.ily  the  heuristic  and  the  random  number  generator  seed 
were  changed.  All  other  parameters  (manpower,  parts, 
length  of  run)  were  held  constant  for  each  constrained 
run.  The  length  of  simulation  runs  for  each  aircraft 
was  calculated  to  conform  with  the  work  of  Glad  and 
Pierce  and  provide  model  stability  (15:24). 

The  length  of  the  simulation  runs  for  each  air- 
craft varied  depending  on  the  time  it  takes  the  model  to 
reach  a steady  state.  The  problem  is  that  the  initial 
results  of  a simulation  are  biased  by  the  set  of  values 
used  to  "start"  the  system.  Successive  results  are  less 
dependent  on  the  initial  starting  conditions  so  that 
eventually  results  are  independent  of  the  initial  condi- 
tions. Most  authors  agree  that  the  influence  of  the 
"warm-up"  period  must  be  minimized  prior  to  analyzing 
the  results  of  a simulation.  Shannon  discussed  three 
ways  to  accomplish  this. 

1.  Use  long  enough  computer  runs  so  that  the 
data  from  the  transient  period  is  insignificant 
relative  to  the  data  from  the  steady  state  condi- 
tion . 

2.  Throw  out  or  exclude  some  aporopriate  Dart 
of  the  initial  period  of  the  run. 

3.  Choose  initial  starting  conditions  which 
are  more  typical  of  the  steady  state  condition  and 
thus  reduce  the  transient  period  [28:296]. 

Warm-up  period  bias  for  this  research  was  mini- 
mized by  using  the  second  method.  The  length  of  the  warm- 
up period  for  each  aircraft  had  previously  been  deter- 
mined by  the  personnel  from  which  the  input  data  was 
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obtained.  MAC  personnel  determined  that  the  warm-up 
period  for  the  C-130E  simulation  was  sixty  days.  However 
AFM.SMET  personnel  indicated  that  only  thirty  days  were 
required  for  the  A-7D  simulation  to  reach  steady  state. 
The  length  of  simulation  runs  for  this  research  was 
adjusted  to  include  this  appropriate  warm-up  time  and 
permit  analysis  of  sixty  days  of  steady-state  time. 
Therefore,  each  C-130E  simulation  was  executed  for  120 
days  and  the  A-7D  for  90  days. 

Each  heuristic  was  tested  against  the  four 
random  seeds  used  by  Glad  and  Pierce"  seeds  13,  15,  85, 
and  93.  A total  of  twenty  simulation  runs  was  obtained 
for  the  A-7D.  Because  the  C-130E  input  packaue  was  so 
large,  a complete  series  of  twenty  runs  was  not  obtained 
for  this  aircraft.  Reasons  for  this  will  be  discussed  late 

Results  of  each  run  were  obtained  through 
normal  use  of  the  simulation  model's  output  functions. 

The  sortie  effectiveness  measure  used  to  evaluate  the 
effect  of  each  heuristic  is  provided  in  the  summary 
statistics  of  the  output.  The  ANOVA  statistical  tech- 
nique was  used  to  determine  the  degree  of  influence  of 
each  heuristic  on  the  sortie  effectiveness  rates. 
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CHAPTER  IV 


ANALYSIS  AND  RESULTS  OF  SIMULATION 

Operational  results  for  each  simulation  run  were 
provided  in  the  performance  summary  report.  This  report 
listed  the  sorties  requested,  sorties  accomplished,  and 
sortie  effectiveness  (ratio  of  sorties  accomplished  to 
sorties  requested  expressed  as  a percentage)  for  each 
run.  The  sortie  effectiveness  rate  is  the  performance 
measure  used  to  evaluate  the  effect  of  each  rule.  This 
data  is  listed  in  Tables  7,  14,  and  21  for  the  F-4E, 

A-7D,  and  C-130E  aircraft,  respectively.  As  shown  in 
these  tables,  the  simulation  runs  produced  differences 
in  sortie  effectiveness  rates  as  a result  of  changing 
scheduling  rules  and  random  number  seeds.  For  example, 
in  Table  7,  the  MFCFS  rule  produced  a sortie  effective- 
ness rate  of  90.35  with  seed  13  and  88.11  with  seed  15. 

To  determine  if  the  differences  in  sortie  effectiveness 
rates  were  due  to  chance  fluctuations  or  were  in  fact 
significantly  different,  a statistical  test  using  the 
ANOVA  (Analysis  of  Variance)  technique  was  used. 

The  ANOVA  procedure  is  a statistical  technique 
that  assesses  the  effects  of  one  or  two  independent 
variables  (rules,  seeds)  upon  a dependent  variable  (sortie 
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all  confidence  of  the  test. 

Analysis  of  F-4E  Data 

The  F-4E  data  was  extracted  from  the  simulation 
studies  conducted  by  Major  Glad  and  Major  Pierce  (15) . 
Each  run  simulated  an  F-4E  operational  environment  for 
eighty  days.  This  included  a warm-up  period  of  twenty 
days  and  sixty  days  of  steady-state  operation.  Each  of 
the  five  heuristics  were  tested  against  four  random 
seeds;  seeds  13,  15,  85,  and  93.  A total  of  twenty  runs 
was  obtained. 

A two-factor  ANOVA  test  was  performed  to  deter- 
mine if  the  difference  in  sortie  effectiveness  was  due 
to  the  effect  of  the  rule  changes,  the  seed  changes,  or 
both.  Table  8 was  constructed  showing  the  ANOVA  calcu- 
lations. Two  F ratios  were  computed  in  the  table.  The 

first  F-statistic  (F  ) was  used  to  test  for  significant 

s 

differences  between  the  means  of  the  rules.  The  second 

F was  used  to  test  for  significant  differences  between 

s 

the  means  of  the  seeds.  A critical  value  for  F (F  ) 

o 

was  then  selected  for  an  alpha  level  of  .05  or  a 5 per- 
cent level  of  significance.  The  F and  the  F were  then 

Q C 

compared  using  the  following  decision  rule:  If  F^>F  , 

reject  the  null  hypothesis,  HQ.  The  null  hypothesis 
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could  not  be  rejected  for  the  seeds  where  the  F was 

s 

less  than  the  F . This  indicates  that  the  differences 

a 

in  the  means  for  the  seeds  are  due  to  chance  fluctu- 
ation and  are  not  statistically  significant.  This 
result  can  be  anticipated,  as  changing  the  random  seed 
should  not  change  the  scheduling  philosophy  within  the 
model  but  should  only  change  the  random  distribution  of 
f ai lures . 


The  null  hypothesis  could  be  rejected  for  the 
rule  means  since  the  F was  greater  than  the  F . This 
indicates  that  there  are  significant  differences  between 
rule  means.  The  two-factor  ANOVA  was  collapsed  to  a one- 
factor  ANOVA  to  decrease  the  strength  of  the  test  on  the 
rules  and  determine  if  the  differences  of  the  means  would 
still  be  statistically  significant.  Table  9 displays 
the  one-factor  ANOVA  calculations.  Again,  the  F was 
greater  than  the  F^,  indicating  there  was  a statistical 
difference  between  at  least  two  rules. 

To  determine  if  more  than  one  pair  of  rules  was 
significantly  different  and  which  pairs  these  were,  the 
H.  Scheffe  Simple  Pairwise  Difference  of  Means  tech- 
nique was  used  (36:225).  Tables  10  and  11  show  that 
there  is  a statistical  difference  only  between  ETOC  and 
MFCFS,  and  SMPT  and  MFCFS.  However,  no  one  rule  was 
statistically  better  than  all  of  the  other  rules.  The 
rules  can  be  rank  ordered  with  ETOC  producing  the  highest 
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sortie  effectiveness  rate  followed  by  SMPT,  FCFS , LMPT, 
and  MFCFS  respectively. 


Analysis  of  A-7D  Data 

For  the  A-7D,  each  simulation  was  run  for  a 
period  of  ninety  days.  This  included  thirty  days  warm-up 
time  and  sixty  days  of  steady-state  operation.  The 
five  heuristics  were  tested  against  the  same  random 
seeds  used  in  the  F-4E  study.  A total  of  twenty  runs 
was  obtained. 

The  two-factor  ANOVA  technique  was  applied  to  the 
sortie  effectiveness  data  as  shown  in  Table  15.  The 
results  of  this  test  again  indicate  that  a change  in  the 
random  number  seed  does  not  significantly  affect  the 
sortie  effectiveness  rate  but  a change  in  the  rule  does. 
The  two-factor  ANOVA  was  then  collapsed  to  a one-factor 
ANOVA  (Table  16) . This  test  indicated  there  was  still 
a statistically  significant  difference  between  at  least 
one  pair  of  means.  The  H.  Scheffe  technique  was  applied 
to  the  data  to  determine  which  rules  differed.  The 
results  are  displayed  in  Tables  17  and  18.  In  this  case, 
MFCFS  was  significantly  different  from  all  of  the  other 
rules.  However  there  was  no  significant  difference  among 
ETOCf,  SMPT,  FCFS,  and  LMPT.  The  rules  can  be  rank 
ordered  with  MFCFS  producing  the  highest  mean  sortie 
effectiveness  rate  followed  by  ETOC,  LMPT,  SMPT,  and 
FCFS  respectively. 
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Analysis  of  C-130E  Data 

For  the  C-130E,  each  simulation  was  run  for  a 
period  of  120  days.  This  included  sixty  days  warm-up 
time  and  sixty  days  of  steady-state  operation.  The  five 
heuristics  were  tested  against  the  same  random  seeds  used 
in  the  F-4E  and  A-7D  studies.  However,  a total  of  only 
sixteen  runs  was  obtained. 

The  size  of  the  C-130E  package  created  several 
problems  and  limited  the  final  number  of  runs  obtained. 
One  problem  was  the  amount  of  computer  memory  required 
to  conduct  the  simulation.  The  C-130E  package  requires 
over  160,000  words  of  memory  as  compared  with  125,000 
words  for  the  A-7D  and  115,000  words  for  the  F-4E.  The 
useable  memory  of  the  computer  utilized  in  this  study  was 
limited  to  188,000  words.  Another  problem  was  the  amount 
of  computer  processor  time  required  to  execute  the  simu- 
lation. Each  C-130E  run  required  4-1/2  to  5-1/2  hours 
to  execute.  This  combination  of  memory  size  and  exces- 
sive processor  time  restricted  C-130E  simulation  runs  to 
the  weekend.  Overnight  turn-around  of  runs  was  not 
possible  as  it  was  in  the  case  of  the  A-7D  and  F-4E.  The 
time  required  to  acquire  the  data  package,  load  the 
data  into  the  model,  rectify  prcblems  encountered,  and 
obtain  twenty  pure  runs  exceeded  the  time  available  for 
this  study. 
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The  two-factor  ANOVA  requires  a full  matrix 
of  values.  Since  only  sixteen  runs  were  obtained  for 
the  C-130E,  there  were  missing  values  in  the  ANOVA 
table.  This  meant  that  the  test  of  significance  of  the 
rules  in  the  presence  of  the  seeds  could  not  be  con- 
ducted. As  anticipated,  the  F-4E  and  A-7D  data  con- 
firmed that  changing  random  seeds  did  not  significantly 
affect  the  sortie  effectiveness  rates.  It  could 
therefore  be  inferred  that  changing  seeds  would  also 
not  significantly  affect  the  C-130E  sortie  effective- 
ness rates.  Hence,  a test  of  the  effect  of  the  rules 
on  the  sortie  effectiveness  rates  would  be  adequate. 

The  one-factor  ANOVA  technique  was  the  appropriate  sta- 
tistical test  to  use  in  this  case.  The  one-factor  ANOVA 
calculations  are  shown  in  Table  22.  In  this  case,  the 
null  hypothesis  could  not  be  rejected.  Changing  the 
scheduling  rule  did  not  significantly  affect  the  sortie 
effectiveness  rates.  Even  though  there  was  no  statis- 
tical difference  between  means,  the  rules  could  be  rank 
ordered  from  highest  to  lowest  in  the  following  manner: 
MFCFS , FCFS , ETOC,  SMPT,  and  LMPT. 

A Comparison  of  Scheduling  Rules 
Table  1 summarizes  the  relative  ranking  of  the 
rules  by  weapon  system.  This  table  lists  the  ranking 
of  each  rule  from  one  to  five,  with  one  representing  the 
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TABLE  1 


1 


1 


A COMPARISON  OF  RULES  AMONG  WEAPONS  SYSTEMS 


Rules 

F-4E 

A-7D 

C-130E 

Modified  First  Come  First  Served 

5 

1 

1 

First  Come  First  Served 

3 

5 

2 

Shortest  Mean  Processing  Time 

2 

4 

4 

Longest  Mean  Processing  Time 

4 

3 

5 

Estimated  Time  of  Completion 

1 

2 

3 

highest  effectiveness  rate.  For  the  A-7D  and  C-130E 
studies,  the  MFCFS  rule  produced  the  highest  sortie 
effectiveness  rate.  This  differs  from  the  F-4E  study 
in  which  the  ETOC  rule  produced  the  best  rate.  Although 
ETOC  was  not  the  best  performer  for  the  A-7D  and  C-130E 
studies,  it  did  rank  relatively  well  at  two  and  three, 
respectively.  The  SMPT  rule,  which  also  ranked  relatively 
high  in  the  F-4E  study,  only  ranked  fourth  for  both  the 
A-7D  and  C-130E  aircraft. 

It  should  be  noted  that  in  the  A-7D  study,  the 
difference  in  sortie  effectiveness  means  of  the  second 
through  fifth  ranked  rules  was  only  .64  percent.  This 
could  be  interpreted  to  mean  that  one  of  these  rules 
is  just  as  effective  as  another.  It  is  important  to 
note,  however,  that  MFCFS  is  significantly  better  than 
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any  of  these  four  rules.  The  difference  between  MFCFS 
and  ETOC,  the  second  ranked  rule,  is  4.86  percent.  In 
other  words,  if  250  sorties  were  requested,  twelve 
additional  sorties  would  be  generated  by  using  the  MFCFS 
rule  in  lieu  of  the  ETOC  rule.  The  final  chapter  will 
address  the  conclusions  drawn  from  the  study  and  possible 
research  extensions. 
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CHAPTER  V 


CONCLUSIONS  AND  FUTURE  RESEARCH 
Conclusions 

The  objective  of  this  research  was  two-fold. 
First,  selected  scheduling  rules  were  compared  using 
F-4E , A-7D  and  C-130E  data  to  identify  a scheduling  rule 
that  consistently  maximizes  sortie  effectiveness  for 
each  individual  aircraft  type.  The  second  objective 
was  to  determine  if  one  rule  maximizes  sortie  effec- 
tiveness regardless  of  the  aircraft  type. 

One  rule  was  found  to  maximize  sortie  effective- 
ness for  the  A-7D.  The  MFCFS  rule  produced  significantly 
better  results  than  any  other  rule  tested.  In  contrast, 
no  rule  was  found  to  be  significantly  better  than  any 
other  rule  for  the  C-130E.  This  parallels  the  findings 
for  the  F-4E  in  which  no  rule  was  found  which  would  con- 
sistently maximize  sortie  effectiveness. 

No  rule  was  found  to  maximize  sortie  effective- 
ness for  all  three  aircraft.  An  a priori  hypothesis 
was  that  since  ETOC  produced  the  best  results  for  the 
F-4E,  it  would  also  produce  the  highest  sortie  effective- 
ness for  the  A-7D  and  C-130E.  This  was  not  the  case, 
however.  While  ETOC  ranked  first  for  the  F-4E,  it 
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ranked  second  for  the  A-7D  and  third  for  the  C-130E. 

It  should  be  noted  that  even  though  ETOC  ranked  second 
for  the  A- 7D , there  was  only  a .64  percent  difference 
between  it  and  the  fifth  ranked  rule. 

Although  no  one  rule  ranked  best  for  all  three 
aircraft,  the  MFCFS  rule  did  rank  number  one  in  the  A-7D 
and  C-130E  studies.  This  was  quite  interesting  since 
this  rule  ranked  la'st  in  the  F-4E  study.  In  an  attempt 
to  explain  this  disparity,  the  characteristics  of  the 
three  aircraft  packages  were  examined.  Although  no 
conclusive  reason  was  found  which  would  explain  the  dif- 
ference, the  number  of  aircraft  in  each  package  might 
be  considered.  The  C-130E  and  the  A-7D  aircraft  pack- 
ages were  relatively  large  at  thirty-two  and  forty-eight 
aircraft  each;  whereas,  the  F-4E  package  was  much  smal- 
ler with  only  eighteen  aircraft  authorized.  Although 
this  observation  was  considered  noteworthy,  no  attempt 
was  made  to  support  this  hypothesis  in  this  study. 

The  disparity  in  the  performance  of  the  MFCFS 
rule  for  the  three  aircraft  warranted  a more  in-depth 
examination  of  the  rule  itself.  When  this  rule  is 
utilized,  tasks  are  ordered  on  a FCFS  basis  within 
priority  groupings.  In  case  of  a tie  (a  result  of  the 
combination  of  priority  and  arrival  time) , the  task 
with  the  shortest  processing  time  is  worked  first.  The 
characteristics  of  this  rule  parallel  the  decision  process 
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used  by  many  aircraft  maintenance  controllers.  As  the 
controller  is  notified  of  a job,  he  must  first  ascer- 
tain the  priority  of  the  task.  Within  each  priority 
grouping,  the  controller  considers  the  order  of  arrival 
and  the  processing  time  in  determining  which  task  should 
be  worked  next. 

It  is  also  interesting  to  note  that  the  MFCFS 
rule  is  inherent  in  the  Logistics  Composite  Model.  The 
fact  that  this  rule  closely  parallels  the  decision  pro- 
cess in  an  actual  maintenance  environment  increases 
confidence  in  the  validity  of  the  model. 

Future  Research 

The  Logistics  Composite  Model  has  unlimited 
potential  for  future  research  in  the  aircraft  maintenance 
environment.  This  is  especially  true  with  the  intro- 
duction of  L-COM  II  (written  in  Simscript  2.5)  which  is 
an  even  more  dynamic  and  comprehensive  model.  Even  with 
L-COM  II,  however,  the  user  must  remain  aware  of  one 
constraint.  Data  packages  the  size  of  the  C-130E  are 
highly  computer  dependent.  The  requirement  for  large 
memory  size  and  long  periods  of  processing  time  severely 
limits  timely  turn-around  of  results.  These  variables 
should  be  seriously  considered  before  initiating  future 
research  studies  which  require  large  data  networks. 
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Given  this  caveat , L-COM  is  still  a valuable  tool  for  use 


in  future  research. 

This  research  and  the  research  of  Majors  Glad 
and  Pierce  evaluated  the  performance  of  only  five 
heuristics.  Many  additional  heuristics  could  be  applied 
to  the  F-4E,  A-7D,  and  C-130E  to  determine  if  a different 
rule  performs  better  than  the  five  rules  tested  in  this 
study . 

Alternatively,  the  performance  of  different 
aircraft  cculd  be  examined  using  the  MFCFS , FCFS,  SMPT , 
LMPT,  and  ETOC  heuristics  used  in  this  study.  Perhaps 
by  conducting  continued  research  using  these  same 
scheduling  rules,  significant  trends  will  become  evident 
and  a set  of  scheduling  rules  developed  which  can  be  used 
to  increase  sortie  effectiveness  as  conditions  warrant. 

Another  possible  area  of  research  would  be  to 
determine  if  the  number  of  aircraft  utilized  in  the 
flying  scenario  has  an  impact  on  the  relative  ranking 
of  the  scheduling  rules.  This  could  be  accomplished  by 
using  one  weapon  system  and  making  simulations  with  the 
five  heuristics  and  a small  authorization  of  aircraft 
and  then  performing  the  same  study  using  a large  aircraft 
authorization . 

The  resources  provided  to  meet  the  Air  Force's 
mission  are  continually  decreasing.  To  effectively 
control  these  limited  resources,  Air  Force  managers  must 
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constantly  strive  to  improve  methods  of  accomplishing 
their  mission.  Effective  scheduling  provides  an  important 
means  to  that  end.  For  this  reason,  continued  research  in 
the  area  of  scheduling  is  warranted. 
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TABLE  2 

PRIORITIES  FOR  EACH  HEURISTIC 


Heuristic 

Equation* 

MFCFS 

Priority  = TPRI 

SMPT 

= 10 4 x Mean 

Processing 

Time  + TPRI 

LMPT 

- 104  x r 

1 

1 + TPRI 

[Mean 

Processing 

Time  j 

FCFS 

= 10 2 x Time 

ETOC 

= 104  x (Time 

of  Arrival 

+ Mean 

Processing 

Time)  + TPRI 

*TPRI  is  the  Task  Priority  Rating. 
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TABLE  4 

INITIALIZATION  PROGRAM  CHANGES 
( INPTINI  FILE) 


Line  No. 

Array  Variable 

Old  Dimension  New 

Dimension 

40 

NCTRL 

5,300 

7,700 

45 

NNODE 

3 , 500 

4,100 

51 

NTASK 

3,800 

4 , 500 

60 

NRES 

600 

500 

69 

NFAIL 

500 

400 

74 


NEIT 


550 


100 
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TABLE  6 


F-4E  SPARE 

PARTS  AUTHORIZATIONS  (CONSTRA 
USED  IN  THE  SIMULATIONS 

INTS) 

Resource 

Identification 

Authorized 

Resource 

Identification 

Authorized 

Number 

Quantity 

Number 

Quantity 

111AA 

1 

1425B 

1 

111HM 

1 

14310 

1 

111KC 

1 

1431B 

2 

111KH 

1 

1431J 

7 

111KJ 

4 

1432F 

4 

111KL 

2 

1442C 

2 

111KQ 

4 

1442D 

2 

11  IKS 

3 

1455C 

2 

111KT 

5 

1455E 

2 

1132C 

5 

14610 

i 

1231H 

3 

2371A 

i 

1233K 

1 

23730 

2 

1236K 

2 

2 3 8 1A 

2 

1325A 

1 

2381M 

2 

1325D 

11 

2392A 

5 

1333C 

25 

4 1 1 1 H 

2 

1333A 

1 

4112B 

2 

1334B 

4 

4112M 

3 

1334C 

2 

4113A 

2 

1342E 

3 

4114G 

2 

1343B 

2 

4 1 1 4 J 

3 

1344A 

1 

4114K 

1344C 

4 

4153F 

2 

1344K 

6 

4153G 

1 

1344L 

7 

42330 

1 

1344M 

8 

42610 

3 

1352A 

3 

42630 

6 

1411A 

3 

4511B 

8 

1411F 

2 

4 51  lA 

n 

*m 

1422B 

0 

4511K 

8 

62 


TABLE  6--Continued 


Resource 

Identification 

Number 

,1 

Authorized 

Quantity 

Resource 

Identification 

Number 

Authorized 

Quantity 

4 513A 

1 

7 1h2Q 

3 

45130 

3 

71H2U 

4 

4 521A 

2 

71H3L 

3 

4623A 

2 

71H3U 

3 

5623B 

1 

71H4A 

2 

4642D 

2 

71H4L 

3 

4644C 

4 

71H4R 

3 

4 7 1AA 

4 

71H50 

1 

4 72 1C 

7 

71H5A 

2 

47210 

3 

71H60 

2 

511AA 

2 

71LB0 

2 

511AB 

4 

7 1LC0 

1 

511  AD 

2 

71LD0 

1 

511AE 

3 

71LE0 

I 

511AF 

3 

71LJ0 

4 

5 HAG 

6 

71L0A 

511AJ 

2 

7 1MA0 

3 

512AA 

5 

71ME0 

2 

512CL 

2 

7 IMHO 

2 

512CM 

2 

71NA0 

3 

513B0 

4 

723A0 

1 

513E0 

3 

723B0 

2 

513H0 

5 

731B0 

2 

513HB 

5 

731C0 

2 

5211A 

2 

7 31D0 

1 

522B0 

1 

731E0 

2 

522E0 

1 

730ED 

2 

52240 

6 

631F0 

3 

52270 

8 

731G0 

5 

71B20 

8 

7 31K0 

5 

71B2A 

4 

7 3 1 JO 

5 

71B2E 

3 

731L0 

4 

7 1H10 

2 

7 31M0 

2 

71H20 

1 

731N0 

5 

71H2A 

3 

73510 

3 
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Table  6--Continued 


k 


Resource 

Identification 

Number 

Authorized 

Quantity 

Resource 

Identification 

Number 

Authorized 

Quantity 

73520 

2 

74BT0 

1 

73530 

1 

7 4BU0 

1 

74BA0 

2 

74BUB 

1 

74BB0 

2 

74BUC 

1 

74BC0 

1 

74BUF 

1 

74BCA 

1 

74BUL 

1 

74BCC 

1 

74BUM 

1 

74BD0 

1 

7 4 BUN 

2 

74BDD 

1 

7 4 BUR 

1 

74BE0 

3 

74BUS 

1 

74BF0 

3 

74BV0 

1 

74BG0 

1 

74BVE 

-> 

J 

74BH0 

4 

7 4BVG 

3 

74BJ0 

2 

74BVR 

4 

74BK0 

1 

7 4BVS 

1 

74EL0 

2 

74370 

1 

743M0 

2 

74810 

1 

74BN0 

1 

74820 

1 

74BPO 

1 

78440 

3 

74BPB 

3 

7 5B10 

1 

74BPH 

2 

75B40 

1 

74BQ0 

■ 1 

77J10 

2 

7 4BQA 

1 

77J2A 

1 

74BR0 

2 

77J2B 

1 

74BS0 

1 

| 

9612B 

1 

6^ 


-4E  TWO-FACTOR  ANALYSIS  OF  VARIANCE  DATA 
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. 69 ) >F  (3.26)  Rules:  F ( 1 . 555 ) <F  (3.49) 

c sc 

Hq , significant  at  Therefore:  Do  not  reject  Hq  , no 

ot=-05  significant  at  a=.05 


TABLE  10 


F-4E  CALCULATION  OF  DIFFERENCE  OF  MEANS  FOR  SCHEFFE'S 
SIMULTANEOUS  CONFIDENCE  INTERVALS 


(U1~U2) 

= 

‘Vv1 

± 

V tF.05 

,r-l , r (n- 

1) 

] (MSE)  ^p(2) 

yl'U2 

= 

(V‘V 

± 

2.81988 

= -2.240 

+ 

2 . 81988 

Ul-"3 

= 

<Jl-53> 

+ 

2 . 81988 

= -3.010 

+ 

2. 81988 

= 

(*l"V 

± 

2.  81988 

= -1.625 

4- 

2.81988 

Ul-u5 

= 

(xL-x5) 

+ 

2 . 81988 

= -3.42 

± 

2 .81988 

p2-u3 

= 

(X2-X3) 

+ 

2.31988 

= - .770 

± 

2. 81988 

^2^4 

= 

(x2-x4) 

± 

2.81988 

= .615 

± 

2.81988 

u2*y5 

= 

(x2-x.) 

+ 

2.81988 

= -1.180 

+ 

2. 81983 

u3-u4 

= 

(X3-X4) 

2.81988 

= 1.385 

± 

2.31988 

U3_U5 

= 

(x3-x5) 

± 

2.81988 

= - .410 

± 

2.81988 

U4“U5 

= 

(x4-x5) 

± 

2 .81988 

= -1.795 

± 

2\  81988 

*1 

= Sample 

mean 

of 

MFCFS 

x2 

= Sample 

mean 

cf 

FCFS 

*3 

= Sample 

mean 

of 

SMPT 

*4 

= Sample 

mean 

of 

LMPT 

*5 

= Sample 

mean 

of 

ETOC 
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TABLE  11 

F-4E  SINGLE  PAIRWISE  DIFFERENCE  CF 
ROW  MEANS 


*1 

0 

-2.240 

-3.010* 

-1.625 

-3.42C* 

x2 

2.240 

0 

- .77 

.615 

-1.180 

X3 

3.010* 

. 770 

0 

1.385 

- .410 

*4 

1.625 

- .615 

-1.385 

0 

-1.795 

X5 

3.420* 

1.180 

. 410 

1.795 

0 

— 

*Indicates  significant  difference  at  i=.05. 


-7D  MANPOWER  AUTHORIZATIONS  (CONSTRAINTS)  USED  IN  THE  SIMULATIONS 
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TABLE  13 


A-7D  SPARE  PARTS  AUTHORIZATIONS (CONSTRAINTS) 
USED  IN  THE  SIMULATIONS 


Resource 

Identification 

Number 

Authorized 

Quantity 

Resource 
Identification 
N umber 

Authorized 

Quantity 

11AEY 

3 

14GEC 

3 

HAAS 

2 

14GFC 

8 

11  ABO 

2 

14GEJ 

6 

11BJB 

3 

14GFJ 

3 

12  ABO 

9 

23000 

8 

12BAO 

16 

231UP 

6 

13ACB 

46 

231TN 

2 

13  ABA 

3 

2 31TM 

8 

13BAB 

3 

231TL 

8 

13BBB 

7 

2 31WK 

2 

13CAA 

6 

2 31TA 

O 

z 

13EAA 

3 

231UA 

n 

13EBJ 

3 

232FA 

3 

13ECA 

2 

23200 

8 

13FA9 

8 

233BC 

1 

13FA3 

J 

2 3 3CC 

3 

13FBB 

2 

2 3 3DC 

6 

14  AAA 

3 

2 3 3AB 

1 

14BCR 

9 

233CB 

6 

14BBC 

6 

2 3 3EB 

3 

14BCP 

3 

233AA 

8 

14BCF 

3 

41AA9 

7 

14BCD 

2 

41AAC 

6 

14BCL 

10 

41AAL 

3 

14DCA 

3 

41ACR 

7 

14ECA 

2 

41ABA 

6 

14  EDA 

6 

41  AC  A 

6 

14FBA 

2 

41EAF 

6 

14GEB 

2 

41EAB 

6 

14GEH 

7 

4 2 AAA 

8 

7 


TABLE  13 — Continued 


Resource 

Identification 

Number 

Authorized 

Quantity 

Resource 

Identification 

Number 

Authorized 

Quantity 

42BA9 

8 

51AEC 

1 

423AF 

3 

5IAAB 

8 

42BCC 

3 

51ADB 

9 

4 2BCA 

16 

51AEB 

6 

42CAA 

7 

51  AAA 

6 

44  AAA 

8 

51  ABA 

1 

44AEA 

10 

51  AD  A 

8 

44AHO 

7 

51BAC 

3 

4 4 AGO 

6 

51BAB 

8 

44BCC 

6 

57AAA 

6 

44BCK 

19 

5 7BAG 

6 

4 5AAE 

8 

57BAF 

6 

4 5AAD 

3 

57BAB 

1 

4 5AAB 

1 

57BBB 

3 

4 5AAK 

1 

57BCB 

3 

4 SABA 

8 

57BCJ 

3 

45BAF 

3 

5 7CAO 

3 

4 5BAC 

16 

57CBO 

6 

4 5BAB 

3 

57CCO 

6 

45BAM 

9 

62AAO 

11 

45BBA 

11 

62ADO 

1 

4 5CAF 

6 

6 3 A AO 

16 

4 5CAE 

6 

6 3AGO 

7 

4 5CAL 

3 

6 3AHO 

6 

4 5CAA 

6 

6 3BAO 

11 

45CBA 

6 

63BCO 

9 

46BBB 

7 

64AAO 

11 

46EBO 

3 

64ACO 

9 

46FAH 

3 

6 5AAO 

18 

46FBL 

6 

6 5 ABO 

17 

4 7AAG 

18 

71AEA 

6 

47AAA 

7 

71  ABO 

11 

4 7 ABA 

3 

71ACO 

10 

47BAA 

8 

71AFO 

8 

51AED 

7 

71  ADO 

6 

TABLE  1 3--Continued 


A 


■ 

Resource  Resource 

Identification  Authorized  : Identification  Authorized 


Number 

Quantity 

Number 

Quantity 

7 IB  AO 

26 

73BBO 

8 

71BC0 

1 

7 3CAO 

8 

7 ICAO 

6 

7 3 DAO 

8 

71CF0 

6 

73DBO 

3 

72AAO 

16 

73DCO 

6 

7 2 ABO 

10 

7 3EAO 

8 

72AEO 

11 

73EBO 

8 

72AHO 

3 

73FDE 

3 

7 3AJA 

6 

73FFC 

13 

7 3AAO 

8 

7 3FFA 

1 

7 3ABO 

8 

7 3FAO 

8 

7 3ACO 

8 

73FCO 

\ 

7 3 ADO 

3 

73FDO 

8 

73AEO 

13 

7 3 GAO 

8 

7 3AFO 

8 

7 3GBO 

3 

7 3AJO 

8 

7 5ACO 

8 

7 3AKO 

6 

91AFC 

7 

7 3ALO 

3 

7 3 AMO 

3 

7 3BAO 

8 

-7D  ONE-FACTOR  ANOVA  TABLE  (AFTER  COLLAPSING) 


TABLE  17 


A-7D  CALCULATION  OF  DIFFERENCE  OF  MEANS  FOR  SCIIEFFE ' s 
SIMULTANEOUS  CONFIDENCE  INTERVALS 


(U1_U2)  : 

= 

'W 

1 1 

/IF. 05, r 

-1 , r (n-1) 

] (MSE)—  (2) 
n 

ul_w2 

= 

<*1-V 

± 

3.3218 

= 5.5000 

4- 

3.3218 

wl_lJ3 

= 

(xx-x3) 

4- 

3.3218 

= 5.2600 

± 

3.3218 

U1_V14 

= 

(V^4) 

± 

3.3218 

= 4.8700 

+ 

3.3218 

uru5 

= 

(V5) 

± 

3.3218 

= 4.8600 

± 

3.3218 

U2-^3 

= 

(x2-x3) 

4- 

3.3218 

= -0.2400 

± 

3 .3218 

w2-u4 

= 

(x2-x4) 

+ 

3.3218 

= -0.6300 

± 

3 . 3218 

U2~U5 

= 

(x2-x5) 

± 

3.3218 

= -0.6400 

± 

3 .3218 

U3"U4 

= 

(x3-x4) 

4- 

3.3218 

= -0.3900 

4- 

3.3218 

w3"u5 

= 

(x3-x5) 

± 

3.3213 

= -0.4000 

± 

3.3218 

U4'U5 

= 

(x4-x5) 

4- 

3.3218 

= -0.0100 

± 

3.3218 

*1 

= Sample 

mean 

of 

MFCFS 

X2 

= Sample 

mean 

of 

FCFS 

*3 

= Sample 

mean 

of 

SMPT 

*4 

= Sample 

mean 

of 

LMPT 

X- 

5 

= Sample 

mean 

of 

ETOC 

77 


TABLE  18 

A-7D  SINGLE  PAIRWISE  DIFFERENCE  OF 
ROW  MEANS 


*1 

X2 

*3 

*4 

*1 

0 

5.500* 

5.260* 

4 . 870* 

4. 860* 

X2 

-5.500* 

0 

.240 

- .603 

- .640 

*3 

-5.260* 

. 240 

0 

- . 390 

- .400 

X4 

-4.870* 

.630 

. 390 

0 

- .010 

*5 

-4.860* 

. 640 

.400 

.010 

0 

* Indicates 

significant 

difference  at  a=.05 

TABLE  19 


C-130E  MANPOWER  AUTHORIZATIONS  (CONSTRAINTS) 
USED  IN  THE  SIMULATIONS 


Air  Force  Shift  Authorizations 

Specialty  Code  (Three  Eight-Hour  Shifts) 


325X0 

325X1 

328X0 

328X1 

328X4 

421X1 

421X2 

422X1 

423X0 

424X0 
4 3 IX 1C 
431X1D 

431X1F 
431X1? 
4 32X0 

531X0 

532X0 

534X0 


3 

3 

5 

5 

6 

5 

9 

11 

1 

2 

£ 

8 

8 

1 

9 

8 

4 

6 

8 

9 

8 

9 

5 

4 

2 

2 

32 

25 

4 

5 

15 

15 

13 

1 

0 

9 

0 

1 

7 

8 
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TABLE  20 


C-130E  SPARE  PARTS  AUTHORIZATIONS  (CONSTRAINTS) 
USED  IN  THE  SIMULATION 


Resource 

Identification 

Number 

Authorized 

Quantity 

Resource 

Identification 

Number 

Authorized 

Quantity 

11RAC 

2 

11541 

6 

11  RAD 

2 

11543 

3 

11RAE 

1 

11548 

4 

11  RAF 

2 

1154E 

2 

11  RAG 

i 

1154G 

3 

11231 

2 

1154K 

4 

11234 

3 

1162E 

2 

11240 

1 

1163E 

1 

11241 

1 

12211 

3 

11244 

2 

12214 

3 

1124E 

1 

1221G 

3 

11271 

3 

122 1Y 

4 

11280 

1 

1231B 

4 

11281 

6 

1231P 

3 

11283 

2 

1231S 

4 

1129H 

6 

1231T 

2 

11311 

4 

12414 

1 

11320 

2 

12511 

3 

11321 

1 

12518 

1 

11330 

5 

1251C 

1 

11331 

2 

1251H 

3 

11417 

2 

12615 

3 

1142W 

2 

12616 

6 

11435 

3 

12618 

5 

11438 

1 

1261B 

3 

11517 

3 

13111 

5 

1151M 

1 

1311A 

4 

1151P 

1 

1311B 

6 

1151V 

4 

1311M 

1 

' 11524 

2 

1311V 

3 

11525 

1 

13121 

1 

1152E 

3 

13211 

2 

1152K 

2 

13218 

2 

11536 

2 

1321A 

1 

11540 

1 

1321F 

1 

80 

'ABLE  20--Continued 


r 


Resource 

Identification 

Number 

■ ■ =; 

Authorized 

Quantity 

Resource 

Identification 

Number 

Authorized 

Quantity 

13221 

2 

14423 

4 

13413 

1 

22BAL 

5 

13414 

3 

2 2CAA 

15 

1 3 4 2 A 

4 

2 2EAP 

2 

1342C 

9 

22EBA 

2 

1342D 

2 

22EBC 

7 

1342E 

5 

22EBD 

7 

1342F 

2 

22EBL 

3 

13434 

3 

2 2FAA 

1 

134  3 A 

3 

1 

2 2FA3 

7 

1343C 

2 

2 2FAO 

3 

1343F 

6 

2 2FAL 

4 

1343G 

3 

2 2FAM 

1 

13521 

3 

2 2GAA 

27 

13522 

4 

22G3A 

5 

13711 

15 

2 2GBE 

13 

13712 

11 

22GCA 

11 

13715 

8 

22GDA 

3 

1371C 

5 

22GEB 

6 

13721 

44 

22120 

6 

13722 

13 

22136 

5 

14131 

2 

22141 

o 

C. 

1413K 

3 

22144 

8 

1422B 

3 

i 2214B 

2 

14  2 3 J 

3 

22330 

7 

1424E 

5 

22514 

2 

14315 

4 

22516 

4 

1431A 

4 

22518 

14  338 

3 

2251B 

5 

14  33J 

4 

2251E 

c 

' 14412 

2 

2251F 

1441H 

2 

o 9 c 7 0 

14  4 IS 

1 

2253A 

1 4 4 IT 

1 

22681 

14427 

2 

22683 

81 


AD-A044  081 
UNCLASSIFIED 
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044001 


TABLE  20 — Continued 


Resource 

Identification 

Number 

Authorized 

Quantity 

1 

Resource 

Identification 

Number 

Authorized 

Quantity 

2*BAL 

1 

3251U 

6 

2*BAR 

1 

3251V 

5 

2*EBC 

4 

3251W 

5 

2*EBD 

2 

3252E 

9 

2*136 

4 

3252N 

23 

2*141 

1 

32523 

5 

2*320 

2 

32525 

11 

2*333 

2 

3253C 

12 

2*41A 

6 

3253G 

11 

2*432 

1 

32530 

6 

2*446 

2 

32536 

3 

2*514 

5 

32538 

5 

2*51B 

4 

32561 

4 

2*66H 

6 

41110 

9 

2*681 

1 

41121 

1 

7 

2*683 

37 

41125 

6 

2*691 

5 

41142 

8 

24100 

4 

41212 

11 

24111 

4 

41213 

6 

24121 

2 

41221 

7 

24132 

2 

41223 

7 

2413F 

1 

41224 

3 

24142 

2 

41251 

4 

2414E 

4 

41252 

4 

2414K 

4 

41311 

11 

24151 

3 

41321 

10 

24158 

3 

41322 

3 

24164 

5 

41415 

10 

24210 

1 

41421 

4 

24216 

5 

41422 

10 

2421M 

5 

41424 

7 

32511 

13 

41428 

5 

3251R 

7 i 

41532 

5 

3251S 

4 

41533 

4 

3251T 

12 

41912 

2 

82 


TABLE  20 — Continued 


Resource 

Identification 

Number 

Authorized 

Quantity 

Resource 

Identification 

Number 

Authorized 

Quantity 

41914 

2 

46625 

3 

4213A 

12 

46628 

2 

42155 

1 

47215 

5 

42210 

1 

47322 

10 

42212 

3 

47326 

7 

42213 

2 

4732F 

6 

4221C 

4 

4 9 HE 

3 

42225 

3 

4911G 

2 

4222B 

4 

49128 

9 

4227C 

3 

49212 

3 

42324 

5 I 

49415 

4 

42624 

4 

49416 

4 

44125 

5 

49521 

4 

44130 

6 

51DDA 

5 

44291 

3 

51DDB 

6 

44310 

7 

51DDD 

2 

4 52AC 

2 

51111 

6 

4 52AJ 

1 1 

51113 

7 

4 5 3AA 

7 

5111B 

4 

4 5 3AF 

9 

1 

51145 

9 

4 53AG 

5 

5114E 

5 

4 5 3AJ 

1 

5114F 

3 

4 54AA 

4 

5114  J 

6 

456AB 

5 

5114K 

5 

456B3 

5 

51154 

6 

456CB 

4 

51821 

9 

46211 

3 

51822 

17 

46213 

3 

51823 

13 

46215 

4 

51824 

3 

46234 

3 

51825 

16 

- 46314 

5 

51826 

32 

46611 

7 

5182C 

3 

46613 

14 

5182D 

3 

46614 

9 

5182E 

2 

46621 

6 

51911 

4 

84 


TABLE  20 — Continued 


Resource 

Identification 

Number 

Authorized 

Quantity 

1 

Resource 
j Identification 
Number 

Authorized 

Quantity 

72131 

2 

72RRO 

7 

72132 

3 1 

72771 

2 

72133 

2 1 

72773 

6 

72134 

2 

72774 

4 

72141 

1 

72778 

3 

7215A 

3 

7277F 

2 

72752 

3 

7277G 

2 

72753 

4 I 

7277R 

2 

72755 

3 

72781 

5 

72761 

3 

72782 

2 

72764 

2 

72785 

3 

72767 

1 i 

72787 

2 

72768 

1 

7278M 

2 

72LAE 

1 

*ENG* 

13 

72LAG 

3 

1 

FCF  1 

200 

72LAL 

3 

PHASE 

200 

72L3A 

9 f 

♦PROP 

6 

72LCA 

4 ; 

72LDO 

4 

72MBO 

1 

72MDO 

1 

72MEO 

1 1 

72MKO 

1 

72MLO 

3 

72MSO 

1 

72NAB 

3 

72NBO 

10 

72NCO 

5 

72RAA 

5 

72RBO 

4 

< 72RCO 

7 

72RFO 

io  ! 

72RGO 

20 

72RKO 

9 

72RQO 

21 
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